What is claimed is: 



CLAIMS 



1 1 . A method of operation within an integrated circuit device, the method comprising: 

2 generating an index based on a search value; 

3 determining whether the search value matches a data value stored at a memory 

4 location indicated by the index; and 

5 outputting, from the integrated circuit device, the index and an indication of 

6 whether the search value matches the data value. 

1 2. The method of claim 1 wherein generating the index based on the search value 

2 comprises selecting a portion of the search value, and generating the index based on 

3 the selected portion of the search value. 

1 3. The method of claim 2 wherein selecting the portion of the search value comprises 

2 selecting the portion of the search value in accordance with a configuration value 

3 stored within the integrated circuit device. 

1 4. The method of claim 1 wherein generating an index based on the search value 

2 comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating the index based on the search key. 

1 5. The method of claim 4 further comprising masking selected bits within the search 

2 key prior to generating the index. 

1 6. The method of claim 5 wherein masking selected bits within the search key 
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comprises masking bits within the search key in accordance with a configuration 
value within the integrated circuit device. 



1 7. The method of claim 4 wherein assembling dispersed fields of bits within the search 

2 value to form the search key comprises assembling the dispersed fields of bits into a 

3 contiguous set of bits in accordance with a configuration value within the integrated 

4 circuit device. 

1 8. The method of claim 7 wherein the configuration value specifies a data format of 

2 the search value. 

1 9. The method of claim 1 wherein generating the index based on the search value 

2 comprises generating a hash index based on the search value, the hash index having 

3 fewer constituent bits than the search value. 

1 1 0. The method of claim 9 wherein generating the hash index comprises generating a 

2 cyclic redundancy check (CRC) value. 

1 11. The method of claim 1 wherein determining whether the search value matches the 

2 data value comprises comparing the search value with the data value to generate a 

3 match signal that indicates whether the search value matches the data value. 

1 12. The method of claim 1 1 wherein outputting the indication of whether the search 

2 value matches the data value comprises outputting the match signal 

1 13. The method of claim 1 1 wherein comparing the search value with the data value 

2 comprises comparing a selected portion of the search value with a selected portion 
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of the data value, the selected portions of the search value and data value being 
indicated by a mask value. 

14. The method of claim 1 3 further comprising retrieving the mask value from the 
memory location indicated by the index. 

15. The method of claim 1 3 further comprising decoding an encoded value to generate 
the mask value. 

16. The method of claim 1 5 further comprising retrieving the encoded value from the 
memory location indicated by the index. 

17. The method of claim 1 1 wherein comparing the search value with the data value 
comprises determining whether the search value is greater than the data value and 
wherein generating the match signal that indicates whether the search value 
matches the data value comprises generating a match signal to indicate that the 
search value matches the data value if the search value is not greater than the data 
value. 

18. The method of claim 1 1 wherein comparing the search value with the data value 
comprises determining whether the search value is less than the data value and 
wherein generating the match signal that indicates whether the search value 
matches the data value comprises generating a match signal to indicate that the 
search value matches the data value if the search value is not less than the data 
value. 



1 9. The method of claim 1 1 wherein comparing the search value with the data value 
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comprises performing either a range comparison or a match comparison according 
to a configuration value within the integrated circuit device, and wherein 
performing a range comparison comprises determining whether the search value is 
greater than the data value. 

20. The method of claim 1 wherein generating an index based on a search value 
comprises: 

generating a plurality of hash values based on the search value, each hash value 

having fewer constituent bits than the search value; and 
selecting one of the hash values to be the index. 

21. The method of claim 20 wherein selecting one of the hash values to be the index 
comprises selecting the one of the hash values in accordance with a configuration 
value within the integrated circuit device. 

22. The method of claim 1 further comprising: 

retrieving a priority value from the memory location indicated by the index; and 
outputting the priority value from the integrated circuit device. 

23 . A method of operation within an integrated circuit device, the method comprising: 
receiving a search value; 

generating an index based on a selected portion of the search value; and 
determining whether the search value matches a data value stored at a memory 
location indicated by the index. 

24. The method of claim 23 further comprising selecting the selected portion of the 
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2 search value in accordance with a configuration value stored within the integrated 

3 circuit device. 

1 25 . The method of claim 23 wherein generating an index based on a selected portion of 

2 the search value comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating the index based on the search key. 

1 26. The method of claim 25 further comprising masking selected bits within the search 

2 key prior to generating the index. 

1 27. The method of claim 26 wherein masking selected bits within the search key 

2 comprises masking bits within the search key in accordance with a configuration 

3 value within the integrated circuit device. 

1 28. The method of claim 25 wherein assembling dispersed fields of bits within the 

2 search value to form the search key comprises assembling the dispersed fields of 

3 bits into a contiguous set of bits in accordance with a configuration value within the 

4 integrated circuit device. 

1 29. The method of claim 23 wherein generating the index based on a selected portion of 

2 the search value comprises generating a hash index based on the selected portion of 

3 the search value, the hash index having fewer constituent bits than the search value. 

1 30. The method of claim 29 wherein generating the hash index comprises generating a 

2 cyclic redundancy check (CRC) value. 
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31. A method of operation within an integrated circuit device, the method comprising: 
generating an index based on a search value; and 

generating an indication of whether a first portion of the search value matches a 
selected portion of a data value stored at a memory location indicated by the 
index. 

32. The method of claim 3 1 wherein generating the index based on the search value 
comprises selecting a portion of the index, and generating the index based on the 
selected portion of the index. 

33. The method of claim 32 wherein selecting the portion of the index comprises 
selecting the portion of the index in accordance with a configuration value stored 
within the integrated circuit device. 

34. The method of claim 3 1 wherein generating an index based on the search value 
comprises: 

assembling dispersed fields of bits within the search value to form a search key; and 
generating the index based on the search key. 

35. The method of claim 4 further comprising masking selected bits within the search 
key prior to generating the index, the selected bits being selected in accordance with 
a configuration value within the integrated circuit device. 

36. The method of claim 3 1 wherein generating an indication of whether a first portion 
of the search value matches a selected portion of a data value stored at a memory 
location indicated by the index comprises: 
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retrieving the data value from the memory location indicated by the index; and 
comparing the first portion of the search value with the selected portion of the data 

value to generate a match signal that indicates whether the search value 

matches the data value. 

37. The method of claim 36 further comprising retrieving mask information from the 
memory location indicated by the index, the mask information indicating the 
selected portion of the data value. 

38. The method of claim 37 further comprising decoding an encoded value included 
within the mask information to generate a decoded mask value, the mask value 
indicating the selected portion of the data value. 

39. A method of operation within an integrated circuit device the method comprising: 
generating a search index based on a search value; and 

identifying, within a content addressable memory (CAM), one of a plurality of 

stored indices that matches the search index; and 
determining whether the search value matches a data value stored at a first location 

within a data memory, the first location corresponding to a location of the one 

of the plurality of indices. 

40. The method of claim 39 wherein generating the search index based on the search 
value comprises selecting a portion of the search value, and generating the search 
index based on the selected portion of the search value. 

41 . The method of claim 40 wherein selecting the portion of the search value comprises 
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selecting the portion of the search value in accordance with a configuration value 
within the integrated circuit device. 



1 42. The method of claim 39 wherein generating the search index based on the search 

2 value comprises generating a search index having fewer constituent bits than the 

3 search value. 

1 43. The method of claim 39 wherein generating the search index comprises generating 
y 2 a cyclic redundancy check (CRC) value. 

m. 

fft 1 44. The method of claim 39 wherein identifying, within the CAM, one of a plurality of 

2 stored indices that matches the search index comprises comparing the search index 

M 



C! 



3 with each of the plurality of stored indices. 



£] 1 45 . The method of claim 44 wherein comparing the search index with each of the 

H 

2 plurality of stored indices comprises simultaneously comparing the search index 

3 with each of the plurality of stored indices. 

1 45 . The method of claim 44 wherein identifying one of a plurality of stored indices that 

2 matches the search index further comprises generating a plurality of match signals, 

3 each match signal indicating whether a respective one of the stored indices matches 

4 the search index. 

1 46. The method of claim 39 wherein determining whether the search value matches a 

2 data value stored at a first location within a data memory comprises: 

3 retrieving the data value from the first location within the memory; and 

4 comparing the search value with the data value. 
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1 47. The method of claim 46 wherein retrieving the data value from the first location 

2 within the memory comprises: 

3 generating a row address indication that corresponds to the one of the plurality of 

4 stored indices that matches the search index; and 

5 retrieving the data value from a location within the memory indicated by the row 

6 address indication. 

, 1 48. The method of claim 47 wherein generating the row address indication comprises 
jjjj 2 generating a plurality of match signals that each indicate whether a respective one 

?* 3 of the stored indices matches the search index. 

pi* 



1 49. The method of claim 48 wherein generating the row address indication further 



CI 2 comprises encoding the plurality of match signals into a row address. 



1 50. The method of claim 49 wherein encoding the plurality of match signals into a row 

2 address comprises retrieving the row address from a lookup table storage location 

3 indicated by the plurality of match signals. 

1 51. A method of operation within an integrated circuit device, the method comprising: 

2 converting a search value into a search index having fewer constituent bits than the 

3 search value; 

4 identifying, within a content addressable memory (CAM), one of a plurality of 

5 stored indices that matches the search index; and 

6 outputting a data value from a first location within a data memory, the first location 

7 corresponding to a location within the CAM of the one of the plurality of 
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indices. 

52. The method of claim 5 1 further comprising determining whether the search value 
matches the data value. 

53. The method of claim 52 further comprising generating a match signal that indicates 
whether the search value matches the data value. 

54. The method of claim 5 1 wherein converting a search value into a search index 
comprises converting a selected portion of the search value into a search index. 

5 5 . The method of claim 5 1 wherein converting a search value into a search index 
comprises generating a hash index based on the search value. 

56. The method of claim 55 wherein generating a hash index comprises generating a 
cyclic redundancy check (CRC) value. 

57. The method of claim 51 wherein identifying, within the CAM, one of a plurality of 
stored indices that matches the search index comprises comparing the search index 
with each of the plurality of stored indices. 

58. The method of claim 57 wherein comparing the search index with each of the 
plurality of stored indices comprises simultaneously comparing the search index 
with each of the plurality of stored indices. 

59. The method of claim 57 wherein identifying, within a content addressable memory 
(CAM), one of a plurality of stored indices that matches the search index further 
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3 comprises generating a plurality of match signals, each match signal indicating 

4 whether a respective one of the stored indices matches the search index. 

1 60. The method of claim 51 wherein outputting the data value from the first location 

2 within the data memory comprises: 

3 generating a row address indication that corresponds to the one of the plurality of 

4 stored indices that matches the search index; and 

5 retrieving the data value from a location within the data memory indicated by the 
U 6 row address indication. 

CI 
Ci 

r 1 61. The method of claim 60 wherein generating the row address indication comprises 

5* 2 generating a plurality of match signals that each indicate whether a respective one 

3 of the stored indices matches the search index. 

0 1 62. The method of claim 61 wherein generating the row address indication further 

m% 

2 comprises encoding the plurality of match signals into a row address. 

m 

1 63. A method of operation within an integrated circuit device, the method comprising: 

2 generating a plurality of indices based on a search value; 

3 selecting, according to a select value, one of the plurality of indices; and 

4 determining whether the search value matches a data value stored at a memory 

5 location indicated by the one of the plurality of indices. 

1 64. The method of claim 63 wherein generating a plurality of indices based on a search 

2 value comprises selecting a portion of the search value, and generating each of the 

3 plurality of indices based on the selected portion of the search value. 
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1 65 . The method of claim 64 wherein selecting the portion of the search value comprises 

2 selecting the portion of the search value in accordance with a configuration value 

3 stored within the integrated circuit device. 

1 66. The method of claim 64 wherein generating each of the plurality of indices based 

2 on the search value comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating each of the plurality of indices based on the search key. 

a 
i 

I 1 67. The method of claim 66 further comprising masking selected bits within the search 

2 key prior to generating the plurality of indices. 



1 68. The method of claim 67 wherein masking selected bits within the search key 

2 comprises masking bits within the search key in accordance with a configuration 

3 value within the integrated circuit device. 

1 69. The method of claim 63 wherein selecting one of the plurality of indices comprises 

2 selecting one of the plurality of indices in accordance with a configuration value 

3 within the integrated circuit device. 

1 70. The method of claim 63 wherein generating a plurality of indices based on a search 

2 value comprises generating a plurality of different indices based on the search 

3 value. 

1 71. The method of claim 70 wherein generating a plurality of plurality of different 

2 indices comprises inputting at least a portion of the search value to a plurality of 

Atty.DocketNo.Nl-P113 - 110- 



3 hash function circuits, each hash function circuit being adapted to generate a 

4 respective hash index based on a hash function that is different from the others of 

5 the hash function circuits. 

1 72. The method of claim 63 wherein determining whether the search value matches a 

2 data value stored at a memory location indicated by the one of the plurality of 

3 indices comprises comparing the search value with the data value and generating a 

4 match signal that indicates whether the search value matches the data value. 

: , 

pa 

CI 1 73 . The method of claim 72 wherein comparing the search value with the data value 

w 

P 2 comprises comparing a selected portion of the search value with a selected portion 

3 of the data value, the selected portions of the search value and data value being 

ps 4 indicated by a mask value. 

ft! 

Ci 1 74. The method of claim 73 further comprising retrieving the mask value from the 

CI 2 memory location indicated by the one of the plurality of indices. 

m 

1 75 . A method of operation within an integrated circuit device, the method comprising: 

2 generating a plurality of indices based on a search value; 

3 retrieving a plurality of data values from a plurality of memories, each data value 

4 being retrieved from a respective one of the memories at a location indicated 

5 by a respective one of the plurality of indices; 

6 comparing the search value to each of the plurality of data values to identify one of 

7 the data values that matches the search value; and 

8 generating a value that identifies the respective one of the memories from which the 

9 one of the data values that matches the search value was retrieved. 
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76. The method of claim 75 wherein generating a plurality of indices based on a search 
value comprises generating a plurality of hash indices based on at least a portion of 
the search value, each of the hash indices having fewer constituent bits than the 
search value. 

77. The method of claim 76 wherein generating the plurality of hash indices comprises 
generating a plurality of cyclic redundancy check (CRC) values. 

78. The method of claim 75 wherein comparing the search value to each of the plurality 
of data values comprises comparing the search value with a selected portion of each 
of the data values, the selected portion of each of the data values being indicated by 
a respective mask value. 

79. The method of claim 78 further comprising retrieving the respective mask value 
from a respective one of the memories at a location indicated by a respective one of 
the plurality of indices. 

80. The method of claim 75 wherein retrieving a plurality of data values from a 
plurality of memories comprises retrieving a first data value from a first one of the 
plurality of memories, and retrieving a second data value from a second one of the 
plurality of memories, the second one of the plurality of memories having a 
different storage capacity than the first one of the plurality of memories. 

81 . A method of operation within an integrated circuit device, the method comprising; 

receiving a search value and a corresponding search code; 

comparing the search code to a plurality of configuration values, each of the 
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configuration values corresponding to a respective one of a plurality of data 

memories within the integrated circuit device; 
generating a plurality of indices based on the search value; 
retrieving a plurality of data values from the plurality of data memories, each data 

value being retrieved from a respective one of the data memories at a location 

indicated by a respective one of the indices; and 
generating, for each of the plurality of data memories, a respective match signal 

having a first state if the search value matches the data value retrieved from 

the data memory and if the search code matches the configuration value that 

corresponds to the data memory. 

82. The method of claim 8 1 wherein receiving a search code comprises receiving a 
search code that indicates a formatting of the corresponding search value. 

83 . The method of claim 8 1 wherein receiving a search code comprises receiving a 
search code that indicates positions of maskable bits within the corresponding 
search value. 

84. The method of claim 8 1 wherein generating a match signal having a first state if the 
search value matches the data value retrieved from the data memory and if the 
search code matches the configuration value that corresponds to the data memory 
comprises: 

comparing a selected portion of the search value and a selected portion of the data 
value; and 

generating a match signal having a first state if the selected portion of the search 
signal matches the selected portion of the data value and if the search code 
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matches the configuration value. 



1 85. The method of claim 8 1 further comprising retrieving a plurality of priority values 

2 from the plurality of data memories, each priority value being retrieved from a 

3 respective one of the data memories at a location indicated by a respective one of 

4 the indices. 

1 86. The method of claim 8 1 further comprising generating an identifier based on the 

2 plurality of priority values and the match signals generated for the plurality of data 

3 memories, the identifier indicating one of the plurality of data memories. 

1 87. The method of claim 86 wherein generating an identifier that indicates one of the 

2 plurality of data memories comprises generating an identifier that indicates a data 

3 memory of the plurality of data memories that contains a highest priority one of the 

4 plurality of priority values and for which the respective match signal has the first 

5 state. 

1 88. A method of operation within an integrated circuit device, the method comprising: 

2 generating an index based on an input value; 

3 retrieving a first value from a location, indicated by the index, within a first 

4 memory; 

5 comparing the first value to the input value to generate a first match signal that 

6 indicates whether the input value matches the first value; and 

7 comparing the input value simultaneously to each of a plurality of values stored in a 

8 second memory to generate a second match signal that indicates whether the 

9 input value matches one of the plurality of values stored in the second 
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10 memory. 

1 89. The method of claim 88 wherein comparing the input value simultaneously to each 

2 of a plurality of values stored in the second memory comprises comparing the input 

3 value to a plurality of values stored in an array of content addressable memory 

4 (CAM) cells, each CAM cell including a storage element and a compare circuit. 

1 90. The method of claim 88 further comprising: 

U 2 outputting a first priority value from the location within the first memory; 

□ 

O 3 outputting a second priority value from the second memory; and 

M 4 comparing the first priority value and the second priority value in accordance with 

4* 5 the states of the first and second match signals to determine a highest priority 

* 6 one of the priority values. 

\\\ 

U 1 91. The method of claim 90 wherein comparing the first priority value and the second 

ff! 2 priority value in accordance with the states of the first and second match signals to 

3 determine a highest priority one of the priority values comprises determining the 

4 first priority value to be the highest priority value if the first match signal is asserted 

5 and the first priority value indicates a higher priority than the second priority value. 

1 92. The method of claim 88 wherein generating an index based on an input value 

2 comprises generating an index having fewer constituent bits than the input value. 

1 93 . The method of claim 8 8 wherein generating the index based on the search value 

2 comprises selecting a portion of the search value, and generating the index based on 

3 the selected portion of the search value. 
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1 94. The method of claim 93 wherein selecting the portion of the search value comprises 

2 selecting the portion of the search value in accordance with a configuration value 

3 within the integrated circuit device. 

1 95. The method of claim 93 wherein generating an index based on the search value 

2 comprises: 

3 assembling dispersed fields of bits within the search value to form a search key; and 

4 generating the index based on the search key. 

1 96. The method of claim 95 further comprising masking selected bits within the search 

2 key prior to generating the index. 

1 97. The method of claim 96 wherein masking selected bits within the search key 

2 comprises masking bits within the search key in accordance with a configuration 

3 value within the integrated circuit device. 

1 98 . A method of operation within an integrated circuit device, the method comprising: 

2 generating a plurality of priority values in response to a first instruction, each 

3 priority value indicating a storage capacity of a respective one of a plurality of 

4 circuit blocks; and 

5 generating, based on the priority values, a block identifier that identifies one of the 

6 circuit blocks. 

1 99. The method of claim 97 wherein generating the block identifier based on the 

2 priority values comprises generating a block identifier that identifies a least filled 

3 one of the plurality of circuit blocks. 
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1 100. The method of claim 98 wherein generating the block identifier based on the 

2 priority values comprises generating a block identifier that identifies a most filled 

3 one of the plurality of circuit blocks. 

1 101 . The method of claim 98 further comprising storing, in response to generation of the 

2 block identifier, a data value in the one of the plurality of circuit blocks identified 

3 by the block identifier. 

1 1 02. A method of operation within an integrated circuit device, the method comprising: 

2 generating a plurality of indices based on a search value; and 

3 for each of a plurality of circuit blocks within the integrated circuit device: 

4 selecting one of the indices; 

5 retrieving a data value from a first storage location within the circuit block, 

6 the first storage location being indicated by the one of the indices; and 

7 determining whether the data value matches the search value. 

1 103. The method of claim 1 02 wherein generating the plurality of indices based on the 

2 search value comprises generating a plurality of indices that each have fewer 

3 constituent bits than the search value. 

1 1 04. The method of claim 102 wherein generating the plurality of indices based on the 

2 search value comprises generating each of the plurality of indices based on a 

3 selected portion of the search value. 

1 105. The method of claim 102 wherein selecting one of the indices comprises selecting 

2 one of the indices in accordance with a configuration value within the integrated 
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106. The method of claim 102 wherein determining whether the data value matches the 
search value comprises comparing a selected portion of the data value with a 
selected portion of the mask value. 
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